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CLAIMS 

What is claimed is: 

1. A natural gradient Blind Multi User Detection (BMUD) network 
system that adaptively estimates a set of matrices to counter a linear convolutive 

5 environment model r n , the system comprising: 

an input receptive of at least one of the linear convolutive 
environment model r n or a whitened version r* of the linear convolutive 

environment model r n ; 

parametric matrices W 0 and W k (k=1,2,... K) adaptable to estimate 
10 independent user symbols y n a\ an n th instant based on at least one of the 
linear convolutive environment model r n or the whitened version r n w of the 
linear convolutive environment model r n ; and 

a decision stage interpreting y n and estimating corresponding user 
symbol estimates b n also at the n th instant. 

15 

2. The system of claim 1, wherein the system is networked in a 
feedforward configuration. 

3. The system of claim 2, further comprising a recovery stage 
20 adapted to compute y n according to: 

y n =w Q r: + fw k c k , 

where K is an estimate of a number of a previous symbols needed for 
computation of y n , with K being greater than or equal to J:= integer (max 
(Tau_L)) + 1). 

25 

4. The system of claim 2, wherein the parametric matrices W 0 and W k 
have update laws according to: 

AW 0 - (/ - <p(y n )y% )w 0 ; and 
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AW k - (/ - rty n )y* )w k - ^(y„)fc f , 
where is an element-wise acting score function, I is a K-^ identity 
matrix, and k=1,2,...K. 

5 5. The system of claim 2, wherein W 0 is initially chosen to be at least 

one of an identity or a diagonally dominantly matrix, while all other matrices W k 

are initialized to have at least one of random elements with a very small variance 
or as matrices of all zeros. 

10 6. The system of -claim 1, wherein the system is networked in a 

feedback configuration. 

7. The system of claim 6, wherein the recovery stage is adapted to 
compute y n according to: 

r K ^ 



is y n =w Q l 



K Jfc=l 



8. The system of claim 6, wherein the parametric matrices W Q and W k 
have update laws according to: 

&W 0 - -W 0 (i - <p(y n )y% ); and 
20 ±W k ocW 0 (p(y n )y^ k \ 

where q>{) is an element-wise acting score function, I is a K-d identity 
matrix, and k=1,2,...K, with K being an estimate of a number of previous 
symbols needed for computation of the parametric matrices, K being greater 
than or equal to J:= integer (max (Tau_L)) + 1). 

25 

9. The system of claim 1, wherein the system is networked in a 
feedback configuration without need for any matrix inversion. 
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10. The system of claim 9, wherein the decision stage is adapted to 
compute y n according to: 

yn=W 0 r™-jrw k y n _ k . 

5 11. The system of claim 9, wherein the parametric matrices W Q and W k 

have update laws according to: 

AW 0 oc(r-^y n )y?)wb ; and 

AW k oc[i - <p(y n ) y n )w k + <p(y n )yn- k . 

where q>{) is an element-wise acting score function, and I is a K-d identity 
1 0 matrix. 

12. The system of claim 1, further comprising a whitening filter 
preprocessing received data for dimension reduction to K , which is an actual 
number of principal independent symbol sequences in the received data, and to 
15 remove second order dependence among received data samples and additive 
noise. 



13. The system of claim 12, wherein the whitening filter whitens data 
online using adaptive principle component analysis computational techniques. 

20 

14. The system of claim 13, wherein the whitening filter whitens data 
using an algebraic PCA estimate over a large batch of received data including N 
samples according to: 

# = h r 2 - r N-l r Nj 

25 with a data correlation matrix 

A c =—!—RR T . 
c N-l 

15. The system of claim 14, wherein the filter achieves the whitening 
using a filtering matrix according to: 

W = D~ U2 V T , 

17 
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where D represents a /C-dim matrix of principle eigenvalues of the data 
correlation matrix A c , and V represents a KxN matrix of principle eigen vectors 

of the data correlation matrix A c , with K representing a number of users. 

5 16. The system of claim 12, wherein the filter is adapted to calculate 

the whitened version r" of the linear convolutive environment model r 

n n 

according to: 

rn = W(H 0 b n + Hib n _i +n n ) = H 0 b n + Hfe-i ■ 
and the linear convolutive environment model r n is represented according to: 

where b n and b n _ x are the K-d vectors of current and previous symbols for all 

the K users, H 0 and H : are KxK mixing matrices with the structure 

H 0 =[H 0 .o H oa - H^^H^LHw h u - H uJ such that 

H o t k = V^>z]^ z « ' H^^V^iS^^ 1 ancl e oA re P re sent the energy of the 
1 5 current and the previous symbol respectively. 

17. An adaptive detector utilizing knowledge utilized by a RAKE 
receiver, comprising: 

an adaptive weighting matrix introduced into a RAKE structure, 
20 wherein the matrix is adaptively estimated using at least one of Principal 
Component Analysis (PCA) computational techniques and static Blind Source 
Recovery (BSR) computational techniques. 

18. The detector of claim 17, further comprising a closed form RAKE 
25 structure according to: 

^ ^ [S&WHH 7 for DS-CDMA Systems 

\RAKE~ICAIPCA-y s UcHwHH 7 forWCDMA Systems 

where fsr^AA-A], and A is the matrix. 
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19. The detector of claim 18, wherein W(orA) is adapted according to 
natural gradient update laws. 

20. The detector of claim 19, wherein the matrix is adaptively 
estimated using natural gradient update laws according to: 

A(k + l) = A(k) + 77 k AA(k). 



21 . The detector of claim 20, where 
AA(Jfc) = 



{I-<p(y(k))y{k) H )A(k) for static BSR (or ICA) 



I (/ - y(k)y(k) H )A(k) for PCA 

and <p(-) is a nonlinear score function which depends on an underlying 
distribution structure of involved signals. 

22. The detector of claim 21 , wherein the score function is in the form: 
<Pi (yi ) = Vi y t - a t (tanh(# Rc{ yi }) + tanh(# lm{y t })) . 

23, The detector of claim 17, wherein a channel estimate H is at least 
one of not available or changes dynamically, and the detector is estimated 
without using the channel estimate, such that the structure reduces to Matched 
Filter (MF) BSR/PCA according to: 

SP Wr for DS-CDMA Systems 



b iMF-BSRIPCA 



sPc H Wr forWCDMA Systems 



24. A natural gradient Blind Multi User Detection (BMUD) method that 
adaptively estimates a set of matrices to counter a linear convolutive 
environment model r n , comprising: 

receiving at least one of the outputs of the linear convolutive 
environment model r n or a whitened version r n w of the outputs of the linear 

convolutive environment model r n ; 
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adapting parametric matrices W Q and W k to estimate independent 
user symbols y n at an instant based on at least one of the linear convolutive 
environment model r n and the whitened version r n w of the linear convolutive 
environment model r n ; and 
5 interpreting y n and estimating corresponding user symbol 

estimates b n also at the n th instant. 

25. The method of claim 24, further comprising employing a 
feedforward network configuration. 

10 

26. The method of claim 25, further comprising computing y n 
according to: 

15 27. The method of claim 25, further comprising updating the parametric 

matrices W 0 and W k via update laws according to: 

AWq oc (/ - <p(y n )yH )w 0 ; and 

- (r - <P(yn)y% K - ^(^n)fc f . 

where is an element-wise acting score function, and I is a K-d identity 
20 matrix. 

28. The method of claim 25, further comprising: 

initializing W 0 to be at least one of an identity or a diagonally 
dominant matrix; and 

25 initializing all other matrices W k to have at least one of random 

elements with a very small variance or as matrices of all zeros. 
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29. The method of claim 24, further comprising employing a feedback 
network configuration. 

30. The method of claim 29, further comprising computing y n 
5 according to: 

( K \ 

r n - Y^ky n -k ■ 

\. k=l J 



y n =W 1 



31. The method of claim 29, updating the parametric matrices W 0 and 
W k via update laws according to: 

10 AW Q - -W 0 [i - (p{y n )yn ); and 

AW k ~W 0 (v(y n )y*_ k ), 

where is an element-wise acting score function, and I is a K-d identity 
matrix. 

15 32. The method of claim 24, further comprising employing a feedback 

network configuration without need for any matrix inversion. 

33. The method of claim 32, further comprising computing y n 
according to: 

20 yn=W 0 r,?-XW k y n _ k . 

k=l 

34. The method of claim 32, further comprising updating the parametric 
matrices W 0 and W t via update laws according to: 

AW 0 oc (/ - <p(y n )y** )w 0 ; and 

25 AW* - (/ - <p{y n )yX )w k + q>(y n )y*_ k , 
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where is an element-wise acting score function, and I is a K-d identity 
matrix. 

35. The method of claim 24, further comprising preprocessing received 
5 data for dimension reduction to K, which is an actual number of principal 

independent symbol sequences in the received data, and to remove second 
order dependence among received data samples and additive noise. 

36. The method of claim 35, further comprising whitening data online 
10 using adaptive principle component analysis computational techniques. 

37. The method of claim 36, further comprising whitening data using an 
algebraic PCA estimate over a large batch of received data including N samples 
according to: 

15 R = [r x r 2 r N-l r Nj 

with a data correlation matrix 

A c = —^—RR r . 
c N-l 

38. The method of claim 36, further comprising employing a filtering 
20 matrix according to: 

W = D' v 2 V T 

where D represents a K"-dim matrix of principle eigenvalues of the data 
correlation matrix A c , and V represents a KxM matrix of principle eigen vectors 

of the data correlation matrix A c . 

25 

39. The method of claim 35, further comprising calculating the 
whitened version r„ w of the linear convolutive environment model r n according 
to: 

r n w = W(H 0 b n + H\b n -\ + n n ) = H 0 b n + Hyb^ , 
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wherein the linear convolutive environment model r„ is represented according 
to: 

where b n and b n _ x axe the K-d vectors of current and previous symbol for all 
the K users, H 0 and H t are GxK mixing matrices with the structure 
H o=L H o,o H o.i "• h o.kJ» h i =L H i.o H u ••• H 1K J such that 

. L-l _ t-1 

^o^V^oS^- H u = 4s\Y i h iZu » and e^e x represent the energy of the 
current and the previous symbol respectively. 

40. An adaptive detection method, comprising: 

introducing an adaptive weighting matrix into a RAKE structure, 
wherein the matrix is adaptively estimated using at least one of Principal 
Component Analysis (PCA) computational techniques or static Blind Source 
Recovery (BSR) computational techniques based on Independent Component 
Analysis (ICA). 

41. The method of claim 40, further comprising employing a closed 
form RAKE structure according to: 

sPWH H r forDS-CDMASystems 
* SpcHwH H r forWCDMASystems 

where W = diag[AA---A], and A is the matrix. 



b i,RAKE-lCAI PCA 



42. The method of claim 41, further comprising adapting the matrix 
according to natural gradient update laws. 

43. The method of claim 42, further comprising adaptively estimating 
the matrix using natural gradient update laws according to: 

A(k + l) = A(k) + v k AA(k) 

where 
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AA(k) = 



(I-(p(y(k))y(k) H )A(k) for static BSR (or ICA) 
[ U-y(k)y(k) H )A(k) forPCA 



and #?(•) is a nonlinear score function which depends on an underlying 
distribution structure of involved signals. 

44. The method of claim 43, further comprising employing a score 
function according to: 

<Pi (?/ ) = Vi y t - cti (tanh(A- Refr; }) + tanh(# Jm{y ( })) . 



45. The method of claim 40, wherein a channel estimate H is at least 
one of not available and changes dynamically, the method further comprising 
estimating a detector without using the channel estimate, such that the detector 
structure reduces to Matched Filter BSR/PCA according to: 

~ fs#WF for DS -CDMA Systems 

b iMF-BSR/PCA ~ {sPcHwr forWCDMA Systems ' 
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